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Abstract. Let Ac = {Hi, . . . , H„} be a (central) arrangement of hyperplanes 
in and A4{Ac) the dependence matroid of the hnear forms {djf. G (C*)* ; 
Ker(S£fi) = Hi}. The Orhk-Solomon algebra OS(A^) of a matroid A4 is the 
exterior algebra on the points modulo the ideal generated by circuit boundaries. 
The graded algebra OS{M{Ac)) is isomorphic to the cohomology algebra of 
the manifold OT = \ Uhg^c Tutte polynomial T^(x,y) is a 

powerful invariant of the matroid M. When Ai{Ac) is a rank three matroid 
and the 0[j. are complexifications of real linear forms, we will prove that 
OS(A4) determines T^(a;,j/). This result solves partially a conjecture of M. 
Falk. 
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1. Introduction 



Let y be a vector space of dimension d over some field K. A (central) arrange- 
ment of hyperplanes in V, Ak = {Hi, . . . , Hn}, is a finite hsted set of codimension 
one vector subspaces. Given an arrangement „4k we suppose always selected a 
family of linear forms {6h, ■ Hi e Ak, G V* , Ker(0/f.) = Hi}. Let M^Ak) 
be the dependence matroid determined by the vectors V :— {Oui ■ Hi G Ak} '■ 
i.e., the matroid on the ground set [n] which has for its independent sets the 
indices of linearly independent subsets of V. A matroid M is said to be realiz- 
able over K if there is an arrangement such that A4 = A4(^k) The manifold 
DJl{Ac) — \ [J He Ac ^ Plc'-ys an important role in the Aomoto-Gelfand multi- 
variable theory of hypergeometric functions (see for a recent introduction from 
the point of view of arrangement theory). In jlO) . the determination of the coho- 
mology algebra if* (9Jt(^c); C) from the matroid A^(^c), is accomplished by first 
defining the Orlik-Solomon algebra OS(^c) in terms of generators and relators 
which depends only on the matroid M{Ac), and then by showing that this graded 
commutative algebra is isomorphic to H* [^{Ac)', C) . The Orlik-Solomon algebras 
have been then intensively studied. One of the central questions is to find combi- 
natorial invariants of OS. Descriptions of the developments from the late 1980s to 
the end of 1999, together with the contributions of many authors, can be found in 
or [H]. 

Throughout this note M. denotes a {simple) rank r matroid without loops or 
parallel elements on the ground set [n]. Let £(A4) be the set of circuits (i.e., 
minimal dependent sets with respect to inclusion) of M.. Let 05 (A1) be the set of 
bases of the matroid. The Tutte polynomial of a matroid AA, denoted TM{x,y), 
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is the unique two-variable polynomial over Z, satisfying the following recursive 
properties for every ^ £ [n], see W: 

o Tm{x; y) = ^M\t{xi y) + T^/f (a;, y) if I is neither a loop nor a coloop (isth- 
mus), 

o T M(x,y) = xT j^Y{x,y) if € is a coloop, 

o T7K(a;,2/) = 2/T^\(?(a;,y) if € is a loop, 

o T7vi(a;, y) = 1 if the ground set of is the emptyset. 

In this note it is important to recall that the Tutte polynomial of a rank three 
matroid M merely records the number of rank two flats of each cardinality. More 
generally the Tutte polynomial of J\A can be reconstructed from the multiset of 
isomorphism types of its hyperplanes, see We refer to ^1 E| as standard 
sources for matroids. 

The authors wishes to thank a referee for his helpful suggestions. 

2. The main result 

Let E :— {ei, 62, ... , e„} be a fixed basis of the vector space C". Consider the 
graded exterior algebra of the vector space ^i^i Ce^ : 

n 

£ ■■= /\(0 Ce,) = fo(= C) ® • • ■ ® 8i{= a,e,, • • • e,, , a, e C) © • • • © £„. 

i=l 

When necessary we see the subset {ii, . . . , z^} C [n] as the ordered set ii < ■ ■ ■ < ig. 
Set ex := GijAcijA - ■ -Ae.;^, in particular set eij := e^Aej. By convention set eg := 1. 
Let d : £ ^ £ he the unique morphism such that d{ei A e^) — d{ei) A ej — ei A d{ej) 
and d{ei) = 1, for all e„ e and n G N. Let = (a(ec) : C G e:(7W)) be 

the two-sided ideal of £ generated by {d{ec) '■ C G €{M)}. 

Definition 2.1. The quotient £/'^{M) is termed the Orlik- Solomon C-algebra of 
the matroid M, denoted OS(A^). 

The residue class in OS(A^) determined by the element ex G 5 is denoted by 
ex as well. The algebra OS(A^) has the natural graduation 

OS{M) - C © OSi(= fi) © • ■ • © OSK= £e/^{M) n f^) © • ■ • © OS^ . 

We start by recalling some definitions and results from Falk El about the reso- 
nance varieties of the C-algebra OS(A^). We identify OSi and C". Fix an element 
e\ = X]r=i ^i^i OSi. Then left multiplication by e\ defines a map OSp —> OSp+i, 
which squares to zero. Thus it defines a cochain complex whose cohomology deter- 
mines a stratification of the parameter space C". The p*'* resonance variety of OS 
is defined by 

TZpiOS) := {X G C" I i/f (OS, ex) ^ 0}. 

The TZp{OS) are invariants of OS. They are the unions of subspaces of C", see 
Corollary 3.8 in [2]. More is known about 7^i(0S)): it is a union of two kinds of 
linear subspaces of C" with trivial intersection. The first are the local components 
which correspond to fiats of rank 2 of fc, fc > 3, elements and are of dimension k — 1. 
The second are the non local components which correspond to some particular col- 
orations of the elements of submatroids of Ai, see 5 for details. A very interesting 
application of the variety 7?.i(0S(A^)) has been shown by M. Falk: 



Tiieorem 2.2 (Theorem 3.16 in [3]). Let M- be a rank three matroid. Suppose every 
non local component of TZi{0S{A4.)) has dimension two. Then OS(A^) determines 
the Tutte polynomial of M. □ 
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In relation to this theorem Falk conjectured that if ^A has rank three then 
OS(A^) determines the Tutte polynomial of M. We prove this conjecture for ma- 
troids realizable over R. The proof is obtained simply by combining Theorem 12.21 
with a recent result of Libgober and Yuzvinsky and an old coloration result of Her- 
zog and Kelly. The next theorem of Libgober and Yuzvinsky, which is fundamental 
in this note, makes more precise previous results of Falk, see A regular col- 
oration of A^([ri]) is a partition 11 of [n] such that #{7r e n|7r n X 7^ 0} is equal to 
1 or |n| for all rank two flats X of M. 

Theorem 2.3 (Theorem 3.9 and Remark 3.10 in Let H be a k-coloration, 
k >2, of A4 which determines a non local component of TZi{OS{M.)). Then k >3, 
n is regular and the dimension of the non local component is k — 1. □ 

We recall the following "Sylvester type" result of Herzog and Kelly: 

Lemma 2.4 (Theorem 4.1 of 8 ). Let A4 be a rank three matroid realizable over 
M. Then it has no regular coloration with four or more colors. 

Proof. Let A be an arrangement of lines in R^. Let suppose that there exists a 
regular coloration 11 of the matroid Ai{A) with k,k > A, colors. The lines [resp. 
points] in A corresponding to elements [resp. rank two flats] of M{A). Then 
all multi-colored points of intersection of A are intersection of at least k lines of 
different color. Let Pq be a multi-colored point and Lq G A,Po ^ Lq, a line 
such that (i(Poj-^o), the euclidean distance between Pq and Lq, is minimum. Let 
Li, L2, . . . , Lk he k lines through Pq of different colors. At least 3 of them are not 
of the color of Lq and at least 2 of these 3 are not separated by line £ perpendicular 
from Pq to the hne Lq. Let w.l.o.g Po.Lq.Lx^L^ be as in Figure 1. Then we have 
d(-Lo n -L2, Li) < o?(Po, Lq) a contradiction. □ 



Note that Lemma f2. 41 is not true for matroids realizable over a finite field. Indeed 
consider the affine plane AG(2,p"), p" > 4. Choose a (maximal) set L of p" 
"parallel" (i.e., not intersecting two-by-two) fines of AG(2,p"). Color the points 
of every line of L with the same color and two different lines with two different 
colors. So, every line of the affine plane not in L is ^"-colored and the coloration is 
regular. (See Example 4.5 in 5 , where a similar regular 3-coloration of the affine 
plane AG(2, 3) over Z3 is given.) We do not know if the lemma remains true for 
line arrangements in C^. Theorem 12 . 51 below solves partially Conjecture 4.8 in 
It remains open the important case of matroids realizable over the complexes but 
not realizable over the reals. 

Theorem 2.5. Lf M. is a matroid of rank at most three, realizable overR, then the 
Orlik-Solomon algebra OS {A4) determines the Tutte polynomial T m{x , y) . 

Proof. The Theorem is a consequence of Theorems 12.21 12.31 and Lemma 12.41 □ 




Figure 1 
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3. Appendix 

From Lemma 12.41 and Theorem 12 .31 we know that in the rank 3 real case the non 
local components come only from regular 3-colorations, see Theorem 3.10 in 5^ for 
details. In PIE] we can find the following regular 3-colorable real matroids M{A) 
defined by line arrangements: 

o There is an infinite family of arrangements of 3k, fc > 3, lines. Take a regular 
2fc-gon with its k longest diagonals. Color the lines of the 2fc-gon alternatively 
in two colors and the diagonals with a third color, see [31[7]- 

o There is also the following simplicial arrangement, ^i(12), of 12 lines. Take the 
regular 6-gon together with its three longest and its three shortest diagonals. 
Color the lines of the 6-gon cyclically in three colors as well as the diagonals 
longest such that the vertices of the 6-gon are 3-colored. Then there is an unique 
coloration of the three shortest diagonals such the 3-coloration is regular, see 

El 

Theorem 12.51 does not hold for matroids of rank at least 4. Infinite families 
of counter-examples to Theorem 12.51 appeared in |1] . We improve these counter- 
examples to the class of "connected matroids" . We make use of the Proposition l3.1l 
below. We say that the matroid A4'{[n + 1]), is a single- element free extension of 
its restriction M'{[n + 1]) \ [n] -.^ M{[n]), if 

€{M{[n + 1])) = €{M{[n])) U {B U {n + 1} : Be 

We set M{[n]) ^ M'{[n + 1]) if M'{[n + 1]) is free extension of M{[n]). 

Proposition 3.1. Consider the two free extension A^i([n]) ^ Ai'i{[n + 1]) and 
M2i[n]) ^ A^2(['^ + 1]) '^'^'^ suppose that there is the graded isomorphism $ : 
OS (A^i([rt])) — > OS (^A42{[n])) ■ Then there is a graded isomorphism 

$' : OS {Mi{[n + 1])) ^ OS {M2i[n + 1])) 

extending $ and such that $'(e„+i) = e„+i. 

Proof Set £* A (01=/ ^e,). We claim that: 

(3.1) 3(X'i) = {^{Mi) © ^{Mi) A e„+i) + (a(f;+i)) 

and similarly for Q(Al2). Indeed consider the ideal A^+i of 

A,+i := ({9(ey) : Ye ('"^J^), and {Y \ {n + 1}) e ^{Mi)}). 
It is clear that 

3(Xi) - {^{Mi) ® ^{Mi) A e„+i) + A,+i. 

Consider a subset X' e and suppose that X' \ {n + 1} = X" ^ ^{Mi). 

Then we have d{ex') e 3(Xi) ® 3(A^i) A e„+i and d{ex") e 3(A^i). So 

{^{Mi © 5(A1i) A e„+i) + (9(f;+i)) C (3(Xi) ® ^(Mi) A e„+i) + A,+i. 

As the other inclusion is trivial Equality H3.1() follows. The restriction of the au- 
tomorphism $ to OSi(A^i)(= £i) fixes a graded automorphism ^ : £ ^ £, so 
$(3(A^i)) = 9(A42)- Consider now the graded automorphism E : £* ^ £* , such 
that S I f = $ and S(e„+i) = e„+i. It is clear that: 

E{^{M[)) - {^{M2) © HM2) A e„+i) + (S(a(f *))) = 

= (3(X2) ® 3(^2) A e„+i) + {d{E{£*))) = ^{M'2). 

□ 
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Remark 3.2. li M{[n]) ^ M'{[n+1]) the matroid M'{[n + l])/n + l is called the 
truncation of A4{[n]). So we deduce from from Proposition Klll that isomorphism of 
Orlik-Solomon algebras preserves truncation, see Theorem 3.11 in ^t. Conversely 
we know that free extension by a point is the same as adding a coloop and trun- 
cation. It is clear that isomorphism of Orlik-Solomon algebras is preserved under 
directed sum with a coloop. So Proposition 13 . II could be also deduced from The- 
orem 3.11 in inj and these two results are equivalent. We leave the details to the 
reader. 

Consider now the two rank four matroids A4i and A^2, given by the afhne depen- 
dencies of the seven points in M^, as indicated in Figures 2 and 3 and characterized 
by the following properties: 

o The point 7 is in general position in both matroids. 

o Both matroids have exactly two lines with 3 points and these lines are the 

unique lines with at least three elements, 
o The union of the two lines with three elements has rank four in Ali. 
o The union of the two lines with three elements has rank three in Al2- 
The number of bases of the first matroid is TM^i^-A) — 27 and of the second 
matroid is T7vi4(l,l) = 26. So we have TMii^-y) 7^ T^2(x,y). We claim that 
OS(Xi) = OS(7W2). From PropositionOit is enough to prove that 0S(Ali\7) = 
0S(A^2 \ 7). Note that the matroids Mi \ 7 and M2 \ 7 are particular cases of the 
graphic matroids considered in W. (Make AAq and C„ both equal to triangles, in 
Figure 1 of 0.) So the isomorphism follows from Theorem 1.1 of j4|. 
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